Some sharply transitive partially ordered sets

نویسنده

  • Gerhard Behrendt
چکیده

A partially ordered set (X, is called sharply transitive if its automorphism group is sharply transitive on X, that is, it is transitive and the stabilizer of every element is triviaL It is shown that every free group is the automorphism group of a sharply transitive partially ordered set. It is also shown that there exists a sharply transitive partially ordered set (-,Y, :::;) having some maximal chains isomorphic to the rationals and automorphism group isomorphic to the additive group of a vector space of dimension two over the rationals. The automorphism group A'u,t( .. Y,:::;) of a partially ordered set (X,:::;) is the group of all permutations 9 of X such that x :::; y if and only if xg S; yg for all x, y E X. The partially ordered set (X,:::;) is called sharply transitive if Aut(X,:::;) is sharply transitive on X, that is, it is transitive and the stabilizer of every element is trivial. Sharply transitive linearly ordered sets were first studied by Tadashi Ohkuma [5], [6], and later by A.M.W. Glass, Yuri Gurevich, W. Charles Holland and Saharon Shelah [4] (see also [3],[7]). The author gave some constructions and non-existence results for sharply transitive partially ordered sets in [1] and [2]. Australasian Journal of Combinatorics 4( 1991) I PP 269-275 If is the (full) aUl:;,om.OITm group of n-::'lr'r.I-.:r transitive partially n1',nI01'C,r! set then either G has at most or G contains this condition is not sufficient ...,n'-lr"nIIH transitive paran element of infinite order. 2.1 in [1]). All 'V.., .. "",' ..... IJ' ... ,~u tially ordered sets [2] contain an infinite group in their centre, We shall show in this paper that this is not a necessary has a trivial more than one is to the ","U'IiVJ.JiJ.'JJ. transitive partially nT"nlL-H'L."> set. Another comInon i-D~i-ll1"C> sets in [1] [2] is that nlaxirnal chains are "' .... r"to ..... 'e,l, ..... ' We shall construct a v\J'-'n the additive group a vector space "1,.,(\,o1'lc"",, two over Theorem 1. Let F be ~oopoo m m~y there exists on F such that Aut(F, is transitive on F and is x < aiao:r closure of we have to to .) be by {aili E I} where I ,n} for some n E and let I' 1\ {a}. For x F and i E l' define x aox, < ao Let ::; be the transitive relation. Tn order to show that it is a partial order, that it is antisymmetric. Suppose x, y E F with x < y and y < x. Then there exist Cl,'" ,Cr , Cr+l,'" ,Cs E {ao,aiao, ao i+l ai -Iii E I'} such that x = Cl ... CrY and y = Cr+l ... CsX. Hence

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sharply $(n-2)$-transitive Sets of Permutations

Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...

متن کامل

Tripled partially ordered sets

In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.

متن کامل

Categorical properties of regular partially ordered pure monomorphisms

Let   a family of monomorphisms in the category A ‎To study mathematical notions in a category  A‎, ‎such as injectivity‎, ‎tensor products‎, ‎flatness‎, ‎with respect to a class M of its (mono)morphisms‎, ‎one should know some of the categorical properties of the pair (A ‎,M ‎)‎. ‎In this paper we take A to be the‎‎category  Pos-S  of S-partially ordered sets  and   to be a particular‎ class o...

متن کامل

General relations between partially ordered multisets and their chains and antichains

In this paper we begin with the basics of multisets and their operations introduced in [5, 22] and define a multiset relation, an equivalence multiset relation and explore some of their basic properties. We also define a partially ordered multiset as a multiset relation being reflexive, antisymmetric and transitive, chains and antichains of a partially ordered multiset, and extend Dilworth’s Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1991